#include <stdio.h>
#include <stdlib.h>
#include <conio.h> 
#include <math.h>

	 int nod(int a, int b) {
   if (b == 0) return a;
     return nod(b, a % b);
 }

void main()
{  
	int a, b;
	int ;
	
	printf(" eta programma nahodit NOD dvuh chisel\n");
	
	printf("vvedite pervoe chislo\n");
	scanf("%d", &a);

	printf("vvedite vtoroe chislo\n");
	scanf("%d", &b);

	if (a>=b){
		printf("NOD = %d \n", nod(a,b));
	}
	else{
		printf("NOD = %d \n", nod(b,a));
	}
	
system("pause");
}
